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DYNAMICALLY-GENERATED COMMANDING INTERFACE 

Technical Field 

The present invention relates to commanding for a computer system and, more 
particularly, to a dynamically-generated commanding interface for a computer system. 

5 Background 

A commanding system allows a user's input to a computer system to be connected to an 
action performed by the computer in response to the input. One example of commanding is the 
connection of the input keystroke "ctrl-c" to the action of copying of the selected material to the 
clipboard. One existing commanding system is the Microsoft Foundation Class (MFC) Library. 

10 Commanding systems such as the MFC Library are implemented on an application-by- 
application basis. In other words, in existing commanding systems, commanding is handled by 
each application individually. 

Toolbars and menus are two examples of user interface elements that are typically 
provided with an application (or program) of a computer system. Toolbars and menus are 

15 integral to a commanding system, since the image buttons in toolbars and menu items in menus 
function as inputs that are connect to actions by the commanding system. For example, using a 
mouse to select an image button on a toolbar is an input that is connected to the action associated 
with the image button by the commanding system. 

Toolbars and menus are typically developed in conjunction with the development of an 

20 application. Therefore, different applications can include toolbars and menus that are structured 
differently and function differently. The differences in the functionality of toolbars and menus 
across different applications can lead to inconsistencies in the manner in which inputs are 
connect to actions by the commanding system. 

Summary 

25 The present invention relates to commanding for a computer system and, more 

particularly, to a dynamically-generated commanding interface for a computer system. A 
commanding interface is dynamically generated by querying commanding elements associated 
with an application. 
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One aspect of the invention is a commanding system for a computer, including a memory 
storing a binding table that connects input to associated action, at least one binding entry in the 
binding table including an interface binding. In addition, the system includes a processor in data 
communication with the memory, the processor programmed to: query each binding in the 
5 binding table, receive the interface binding associated with the binding, and generate a command 
interface based on the interface binding. 

Another aspect of the invention is a computer readable medium having data structure 
stored thereon for use in commanding within a computing environment, the data structure 
including a first binding table including a plurality of first bindings, at least one of the plurality 
10 of first bindings including a command binding, a command, a handler, and an interface binding. 

Yet another aspect of the invention is a method for commanding a computer system, 
including: receiving a request to dynamically create a commanding interface; querying a binding 
table, the binding table including a plurality of binding entries, at least one binding entry of the 
plurality of bindings entries including a command binding, a command, a handler, and an 
1 5 interface binding; and building the commanding interface based on the interface binding 
provided for the binding entry. 

Brief Description of the Drawings 

Reference will now be made to the accompanying drawings, which are not necessarily 
drawn to scale, and wherein: 
20 Figure 1 illustrates an example general purpose computing system according to an 

embodiment of the present invention; 

Figure 2 illustrates an example computing environment of the computer system of Figure 

i; 

Figure 3 illustrates an example operating environment for the computer system of Figure 

25 2; 

Figure 4 illustrates an example hierarchical tree according to an embodiment of the 
present invention; 

Figure 5 illustrates an example binding table including a plurality of binding elements 
according to an embodiment of the present invention; 
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Figure 6 illustrates an example flow diagram for implementing commanding according to 
an embodiment of the present invention; 

Figure 7 illustrates another example flow diagram for implementing commanding 
according to an embodiment of the present invention; 
5 Figure 8 illustrates a data structure according to an embodiment of the present invention; 

Figure 9 illustrates an example flow diagram for dynamically generating a commanding 
interface according to an embodiment of the present invention; and 

Figure 10 illustrated an example dynamically-generated commanding interface according 
to an embodiment of the present invention. 

10 Detailed Description 

The present invention will now be described more fully hereinafter with reference to the 
accompanying drawings, in which embodiments of the invention are shown. This invention 
may, however, be embodied in many different forms and should not be construed as limited to 
the embodiments set forth herein; rather, these embodiments are provided so that this disclosure 

15 will be thorough and complete, and will fully convey the scope of the invention to those skilled 
in the art. Like numbers refer to like elements throughout. 

The present invention relates to commanding for a computer system and, more 
particularly, to a dynamically-generated commanding interface for a computer system. A 
commanding interface is dynamically generated by querying commanding elements associated 

20 with an application. 

Referring now to Figure 1, an example computer system 100 is illustrated. The computer 
system 100 illustrated in Figure 1 can take a variety of forms such as, for example, a desktop 
computer, a laptop computer, and a hand-held computer. In addition, although computer system 
100 is illustrated, commanding as disclosed herein can be implemented in various alternative 

25 computer systems as well. 

The system 100 includes a processor unit 102, a system memory 104, and a system bus 
106 that couples various system components including the system memory 104 to the processor 
unit 100. The system bus 106 can be any of several types of bus structures including a memory 
bus, a peripheral bus and a local bus using any of a variety of bus architectures. The system 

30 memory includes read only memory (ROM) 108 and random access memory (RAM) 1 10. A 
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basic input/output system 1 12 (BIOS), which contains basic routines that help transfer 
information between elements within the computer system 100, is stored in ROM 108. 

The computer system 100 further includes a hard disk drive 1 12 for reading from and 
writing to a hard disk, a magnetic disk drive 1 14 for reading from or writing to a removable 
5 magnetic disk 116, and an optical disk drive 1 18 for reading from or writing to a removable 
optical disk 1 19 such as a CD ROM, DVD, or other optical media. The hard disk drive 112, 
magnetic disk drive 1 14, and optical disk drive 1 18 are connected to the system bus 106 by a 
hard disk drive interface 120, a magnetic disk drive interface 122, and an optical drive interface 
124, respectively. The drives and their associated computer-readable media provide nonvolatile 

10 storage of computer readable instructions, data structures, programs, and other data for the 
computer system 100. 

Although the example environment described herein can employ a hard disk 1 12, a 
removable magnetic disk 116, and a removable optical disk 1 19, other types of computer- 
readable media capable of storing data can be used in the example system 100. Examples of 

15 these other types of computer-readable mediums that can be used in the example operating 
environment include magnetic cassettes, flash memory cards, digital video disks, Bernoulli 
cartridges, random access memories (RAMs), and read only memories (ROMs). 

A number of program modules can be stored on the hard disk 112, magnetic disk 116, 
optical disk 1 19, ROM 108, or RAM 1 10, including an operating system 126, one or more 

20 application programs 128, other program modules 130, and program data 132. 

A user may enter commands and information into the computer system 100 through input 
devices such as, for example, a keyboard 134, mouse 136, or other pointing device. Examples of 
other input devices include a toolbar, menu, touch screen, microphone, joystick, game pad, pen, 
satellite dish, and scanner. These and other input devices are often connected to the processing 

25 unit 102 through a serial port interface 140 that is coupled to the system bus 106. Nevertheless, 
these input devices also may be connected by other interfaces, such as a parallel port, game port, 
or a universal serial bus (USB). An LCD display 142 or other type of display device is also 
connected to the system bus 106 via an interface, such as a video adapter 144. In addition to the 
display 142, computer systems can typically include other peripheral output devices (not shown), 

30 such as speakers and printers. 
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The computer system 100 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 146. The remote 
computer 146 may be a computer system, a server, a router, a network PC, a peer device or other 
common network node, and typically includes many or all of the elements described above 
5 relative to the computer system 100. The network connections include a local area network 
(LAN) 148 and a wide area network (WAN) 150. Such networking environments are 
commonplace in offices, enterprise-wide computer networks, intranets, and the Internet. 

When used in a LAN networking environment, the computer system 100 is connected to 
the local network 148 through a network interface or adapter 152. When used in a WAN 

10 networking environment, the computer system 100 typically includes a modem 154 or other 
means for establishing communications over the wide area network 150, such as the Internet. 
The modem 154, which can be internal or external, is connected to the system bus 106 via the 
serial port interface 140. In a networked environment, program modules depicted relative to the 
computer system 100, or portions thereof, may be stored in the remote memory storage device. 

15 It will be appreciated that the network connections shown are examples and other means of 
establishing a communications link between the computers may be used. 

The embodiments described herein can be implemented as logical operations in a 
computing system. The logical operations can be implemented (1) as a sequence of computer 
implemented steps or program modules running on a computer system and (2) as interconnected 

20 logic or hardware modules running within the computing system. This implementation is a 

matter of choice dependent on the performance requirements of the specific computing system. 
Accordingly, the logical operations making up the embodiments described herein are referred to 
as operations, steps, or modules. It will be recognized by one of ordinary skill in the art that 
these operations, steps, and modules may be implemented in software, in firmware, in special 

25 purpose digital logic, and any combination thereof without deviating from the spirit and scope of 
the present invention as recited within the claims attached hereto. This software, firmware, or 
similar sequence of computer instructions may be encoded and stored upon computer readable 
storage medium and may also be encoded within a carrier-wave signal for transmission between 
computing devices. 

30 Referring now to Figure 2, an example computing environment for the computer system 

100 is shown. The computer system 100 includes operating system level 126, which includes 
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software that interfaces with the hardware components of the computer 100 and performs 
rudimentary tasks. At a higher level shown in Figure 2, application level 128 of computer 
system 100 includes various applications designed to assist a user in performance of a specific 
task. A control level 220 (sometimes referred to as the user interface level) is logically 
5 positioned between the operating system level 126 and application level 128. The control level 
220 includes software that manages various elements of a graphical user interface. 

Referring now to Figure 3, an example user interface 300 for an application is provided. 
The example user interface 300 includes various control elements that are implemented at the 
control level. For example, the user interface 300 includes focus window 305, panel 310, button 
10 320, and text box 330. The panel 310 is displayed in the focus window 305, and button 320 and 
text box 330 are displayed in panel 310. 

The user interface illustrated in Figure 3 is one example user interface, and various 
modifications can be made. For example and without limitation, the interface shown in Figure 3 
can be a user interface for the WordPad application, which is provided as an accessory 
15 application to various versions of MICROSOFT® WINDOWS® operating systems. In the 
illustrated embodiment, the focus window 305 is the window in which the application and 
control elements are shown. The panel 310 is positioned within the focus window 305. 
Likewise, button 320 and text box 330 are provided within the panel 310. For example, as 
shown, the button 320 is a button on a toolbar of the WordPad application, and the text box 330 
20 is the portion of the panel 3 1 0 where a user inputs text. 

The features of the user interface 300 illustrated in Figure 3 (i.e., focus window 305, 
panel 310, button 320, and text box 330) can be logically represented as nodes of a hierarchical 
tree. For example, referring now to Figure 4, an embodiment of a tree 400 is illustrated. Each 
node of the tree 400 (e.g., nodes 405, 410, 420, and 430) corresponds to a feature of the user 
25 interface 300 shown in Figure 3: Specifically, the nodes of the tree 400 correspond to the 
features of the user interface 300 as follows: 

node 405 corresponds to focus window 305; 

node 410 corresponds to panel 310; 

node 420 corresponds to button 320; and 
30 node 430 corresponds to text box 330. 



6 



MS Ref No. 305613.01/M&G Ref No. 60001.317US01 



The nodes of the tree 400 are arranged in a hierarchical structure to represent the 
arrangement of the underlying features. In the example embodiment set forth herein, node 405, 
which logically represents focus window 305, is the parent to all other nodes in the tree 400 
because all other features of the user interface fall within the focus window 305. Likewise, node 
5 410, representing panel 310, is a descendant of node 405 because the panel 310 falls within the 
focus window 305. Similarly, nodes 420 and 430 represent button 320 and text box 330 within 
panel 310, which are on the same hierarchical level and are both descendants of node 410. 

Each node of tree 400, can, but need not, be associated with a binding table. Generally, a 
binding table is a lookup table including a plurality of binding entries that connect inputs to 
10 actions. As illustrated in Figure 4, node 405 is associated with binding table 405a. Likewise, 
nodes 410, 420, and 430 are associated with binding tables 410a, 420a, and 430a, respectively. 

An example binding table 500 is illustrated in Figure 5. The binding table 500 includes a 
plurality of binding entries 510, 520, 530, 540, 550, 560, 570, and 580. More or fewer binding 
entries also can be provided. Generally, each example binding entry of binding table 500 
15 provides information that allows an action to be connected to an input that invokes the action. 
More specifically, binding entry 510 includes a command binding 510a, a command 510b, and a 
command handler 510c. The command binding 510a represents the input sequence (e.g., "ctrl- 
c") from an input device that is received by the computer system 100 and that is to be acted 
upon. The command 510b is a label that identifies the raw intent of the input sequence (e.g., 
20 "copy"). The command handler 5 10c is a pointer to a portion of code that is executed to 
implement the action that is to be performed based upon the input sequence. 

For example, binding entry 540 shown in Figure 5 is an entry in the binding table 500 for 
the "copy" command. The command binding 540a for binding entry 540 is the input sequence, 
in the illustrated case the keystroke, "ctrl-c." The command 540b is the label describing the 
25 intent of the input sequence, "copy." The command handler 540c is the object that is executed to 
actually implement the intent of the user, copying of selected material to the clipboard. 

In one example embodiment, pseudo-code for implementing each entry of the binding 
table is as follows. 



30 <CommandLink Command = copy 

key = "ctrl-c" 
invoke = copyjiandler /> 
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In this example "commandlink" structure, the "Command" defines the command (i.e., "copy," 
540b), the key defines the command binding ("ctrl-c," 540a), and the invoke defines the 
command handler (i.e., "copy_handler," 540c). A series of these commandlinks can be listed to 
5 create a binding table. 

Generally, an example of how commanding, or the connection of an input to action, is 
implemented is illustrated in Figure 6. At operation 610, input is received from, for example, an 
input module of the computer system 100 configured to accept an input sequence from an input 
device. Next, at operation 620, the node receiving the input examines the binding table 

10 associated with the node to determine if the table includes a matching command binding. If a 
matching command binding is found, the command handler associated with the matching 
command binding is invoked at operation 640. Alternatively, if a matching command binding is 
not found in the node's binding table, control can be passed to operation 630, and the input is 
bubbled to the next higher node in tree 400, as described further below. 

15 Referring again to Figures 3 and 4, as described above, when the user interface 300 

receives an input sequence (e.g., from a user using an input device such as, for example, a 
keyboard or mouse), the binding table associated with that node that receives the input is 
traversed in an attempt to connect the input sequence to an action. In addition to traversing the 
binding table associated with the input, the input can also be forwarded to nodes in tree 400 that 

20 are parents and children to the node, and the binding tables associated with these parent and 
children nodes traversed as well in an attempt to connect the input sequence to an action. 

In one possible embodiment, the input can be traversed through the tree 400 in two 
directions. Bubbling occurs when the tree 400 is traversed upward from a child to its parent, 
grandparent, etc. Conversely, tunneling occurs when the tree 400 is traversed downward from a 

25 parent to its child, grandchild, etc. As described further below, by bubbling and tunneling the 
input through nodes that are parents and children of the node that originally receives the input, 
additional and more flexible commanding functionality can be realized. 

For example, referring again to Figures 3 and 4, assume that an input sequence is 
received at the text box 330 of the user interface 300. Node 430 in tree 400 represents the text 

30 box 330 implemented at the control level 220. When the input is received, the binding table 
430a associated with the node 430 is examined in an attempt to match the input to a command 
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binding in the table 430a. In addition, the input can be bubbled to the parent of node 430 in the 
tree 400, node 410, so that the binding table 410a associated with node 410 can be examined in 
an attempt to identify a matching command binding in the table 410a. Tunneling in the opposite 
direction can also be done if, for example, node 410 had a child node. In one possible 
5 embodiment, the input is tunneled down to a base node, and then bubbled up to the original node. 
In some example embodiments, the input sequence can be bubbled through the parent 
nodes in the tree 400 regardless of whether or not a particular node has a matching command 
binding in its binding table. For example, an embodiment of this operational flow is illustrated 
in Figure 7. At operation 710, the input sequence is received. Beginning at operation 720, the 

10 input is traversed through tree 400 (e.g., bubbled and/or tunneled). The operation 720 begins at 
the node that has received the input. At operation 730, the node is checked to determine whether 
the node has a binding table associated with it (not all nodes may be associated with a binding 
table, as noted below). 

If the node does not have an associated binding table, control is passed back to operation 

15 720 and the input is bubbled or tunneled to the next parent or child node in the tree. If the node 
does have an associated binding table, the binding table is traversed at operation 740 to 
determine if the binding table has a command binding that matches the input sequence. At 
operation 750, if a matching command binding is not found in the table, control is passed back to 
operation 720 and the input is bubbled or tunneled to the next node in the tree. 

20 If a matching command binding is found in the table, control is passed to operation 760, 

where it is determined whether or not the matching command binding is enabled. Binding 
entries within a binding table can be enabled or disabled depending on various factors 
surrounding commanding for the node. For example and without limitation, if the computer 
system 100 is not connected to a printer, binding entries in the binding table associated with 

25 printing can be disabled because such an action is not possible. If the matching command 
binding is not enabled, control is passed back to operation 720 and the input is bubbled or 
tunneled to the next node in the tree. 

Enabling of commands can be implemented in several manners. For example, each entry 
in the binding table can have an enabled property associated with it to indicate whether or not the 

30 entry is enabled. In another embodiment, an additional handler can be associated with each 

binding entry so that, if an input sequence matches a specific entry, the handler invokes a section 
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of code that is used to determine whether or not the entry is enabled. In another embodiment, the 
command associated with a matching binding entry can be tunneled and bubbled separately, as 
described below, so that another binding entry in the same or a different binding table can 
determine whether or not the entry is enabled. 
5 If the matching command binding is enabled, the tree can be traversed (i.e., tunneled and 

bubbled) at operation 770 using the matching command associated with the matching command 
binding. Specifically, the tree can be traversed and each binding table examined to determine if 
any element has a specific command handler for the matching command. 

There can be a variety of reasons why it may be desirable to traverse the tree a second 

1 0 time with the matching command. For example, a binding entry in a given binding table may 
provide a matching command binding and command, but may not include a command handler 
associated with the matching command. In this case, the matching command can be tunneled 
and bubbled in an attempt to find a matching command handler in a parent or child node. In 
another example, while a matching command in a binding table of a node may include an 

1 5 associated command handler, it is possible that a parent or child of the element may include a 
different "action" or command handler for a matching command. For example, although a 
matching command and command handler may be found in a binding table of a node, the node f s 
parent may indicate that the matching command is not enabled and therefore the matching 
command handler should not be invoked. In another example, a binding table may not have a 

20 command binding for a particular input sequence, but may have a command handler for the 
command associated with the input sequence. Consequently, by bubbling and tunneling the 
command, a particular command can possibly be handled by a binding entry that does not have a 
matching command binding. Therefore, additional commanding information can be ascertained 
by bubbling and tunneling the matching command. 

25 Finally, once the tree has been traversed with the matching command, at operation 780 

the command handler associated with the matching binding entry is invoked to cause the action 
associated with the input sequence. 

With reference again to Figure 4, 5, and 7, an operational flow illustrating how a specific 
input is handled is as follows. Initially, a copy "ctrl-c" input is received from the keyboard 

30 (operation 710) to copy text selected in text box 330 (corresponding to node 430). Next, the tree 
400 is traversed, starting at node 430 (operation 720). Because node 430 has a binding table 
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(operation 730), the binding table 430a is traversed to see if it has a matching command binding 
(operation 740). 

Assuming that the binding table 430a of node 430 is table 500 illustrated in Figure 5 5 
binding entry 540 provides a matching command binding 540a (operation 750). Next, assuming 
5 the matching command binding 540a is enabled (operation 760), the matching command 540b 
associated with the matching command binding 540a is traversed through the tree 400 (operation 
770). Assuming that none of the parent or children nodes to node 430 provide otherwise, the 
command handler 540c associated with the matching command 540b is then invoked and the 
selected text is copied to the clipboard (operation 780). 

10 In this manner, the various nodes in the tree 400, which all represent features that are 

implemented at the control level, can accept an input sequence and connect the input to an action 
using the associated binding table. If a matching command binding is not found, the input can be 
bubbled to the next higher node in the tree 400, and its binding table can be examined for a 
matching command binding. In other words, if a given node of the tree 400 does not include a 

15 matching binding, one of its parents may include a matching binding which will allow the input 
to be connected to its given action. 

This extension of commanding to the control level can allow for individual control 
elements so that specific control elements can be configured to handle input sequences as 
desired. Therefore, because the nodes of the tree 400 logically represent control elements (e.g., 

20 control elements 310, 320, and 330) in the control level, commanding can be provided in both 
the application level as well as control level of the computer system 100, thereby providing 
greater flexibility in commanding. 

If conflicting information is contained with a given binding table, the conflict can be 
resolved in a number of manners. For example, in one embodiment, conflicting binding entries 

25 in a binding table are resolved using a "last entry wins" rule. For example, if two binding entries 
in a table match an input sequence, the last entry in the table dictates how the input sequence is 
handled. Other methods can also be used to handle conflicts such as, for example, a "first entry 
wins" rule. 

In an alternative embodiment, multiplexed events can also be associated with a given 
30 node in the tree 400. For example, a multiplexed event can be associated with a node to specify 
that a particular command handler is to handle all input sequences passed to the node regardless 



11 



MS Ref No. 305613.01/M&G Ref No. 60001.317US01 

of the type of input sequence. For example, a multiplexed event can be used when several 
commands have similar handling logic. In this manner, a single command handler can handle all 
inputs passed to the node. 

In other alternative embodiments, binding entries in a binding table may not specify all 
5 properties for particular bindings. For example, a particular control element or application 
element can include a binding entry indicating that the element understands a particular 
command (e.g., "copy"), but the entry may not provide additional information regarding, for 
example, an input sequence or command handler associated with the command. This additional 
information can be ascertained, for example, through tunneling and bubbling. 

10 In yet another alternative embodiment, information associated with input sequences 

received by a focus element (i.e., the element of a user interface that is currently in used by a 
user, or 305 of Figure 3) can be forwarded to other control elements or application elements if 
the focus element cannot understand a given input sequence. For example, if a scroll bar is 
currently the focus element, and the user provides an input sequence of "ctrl-c," the nodes 

1 5 associated with the scroll bar may not be able to link the "copy" command associated with the 
input sequence to a specific action. However, the command can be "forwarded" to, for example, 
an adjacent node not in the direct lineage of the node which received the input. For example, this 
adjacent node can be associated with a text box that, while not a focus element, is currently open 
in the user interface. The copy command can be bubbled through the adjacent node's lineage and 

20 handled based on the commanding for the text box (i.e., the text box can include one or more 

bindings to handle the copy command). In this manner, commands that cannot be handled by the 
focus element may be handled by other control elements or application elements. 

Although the example tree 400 and associated operational flow diagrams have been 
described with respect to a specific number of nodes in the tree 400, more or fewer nodes can 

25 also be provided depending on the number of control elements and application elements in a 
given user interface. In addition, not every node in a tree may include a binding table. For 
example, if a node receives an input sequence and does not have a binding table, the node can 
bubble and/or tunnel the input through the tree, and a parent or child can handle the input. 

As previously noted, nodes in the tree 400 can correspond to elements in both the control 

30 level and the application level. In addition, although examples disclosed herein have focused on 
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the copy command, the commanding systems and methods described herein can be configured to 
handle a variety of inputs from various input devices. 

Additional details regarding alternative embodiments of the commanding systems 

described above can be found in U.S. Patent Application Serial No. 10/ , , Attorney Docket 

5 No. MS305610.01/60001.314US01, entitled "Extension of Commanding to Control Level;" U.S. 

Patent Application Serial No. 10/ , , Attorney Docket No. MS30561 1.01/60001.315US01, 

entitled "Attaching Services to Commanding Elements;" and U.S. Patent Application Serial No. 

10/ , , Attorney Docket No. MS305612.01/60001.316US01, entitled "Providing Multiple 

Input Bindings Across Device Categories," all of which are hereby incorporated by reference in 
10 their entireties. 

Figure 8 illustrates another example binding table 805. Binding table 805 includes a 
plurality of binding entries similar to binding table 500 illustrated in Figure 5, including 
command binding 510a, command 510b, and command handler 510c. In addition, binding table 
805 includes interface binding 810, as described below. 

15 Interface bindings, such as interface binding 810, provide command interface 

information. Command interface information allows an application to dynamically generate a 
user interface. In the illustrated example, interface binding 809 provides command interface 
information related to a copy image button ("copy.ico") to be used when generating a toolbar 
including the copy command, as described further below. 

20 For example, one embodiment of a method for dynamically generating a command 

interface is provided in Figure 9. The method in Figure 9 assumes that an application includes a 
commanding system having a logical tree similar to tree 400 illustrated in Figure 4. By 
traversing the table bindings associated with the nodes of the tree, a command interface is 
dynamically generated. 

25 At operation 910, the application generates a request for a dynamically-generated toolbar. 

This request can, for example, be made at the time the application is run (i.e., run-time), so that 

the toolbar is dynamically generated and provided as a toolbar within the application. 

Generally, once the request for a dynamically-generated toolbar is made, at operation 930 

the tree logically representing the application is traversed from node to node as described above 
30 with respect to tree 400. At each node, the binding entries in each binding table are traversed, 

and command interface information is gathered. 
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For example, at operation 950, interface binding information is reported as each binding 
entry in the binding table is traversed. For example, for binding entry 540 illustrated in Figure 8, 
the interface binding 809 related to the toolbar icon is reported as binding table 805 is traversed. 

At operation 960, if additional binding entries remain to be traversed in the binding table, 
5 control is passed back to operation 930. If all binding entries have been examined, control is 
passed to operation 940, and the binding tables of the remaining nodes in the same lineage in the 
tree are examined in a similar manner by, for example, tunneling and bubbling. 

When all nodes associated with an application have been examined, control is passed to 
operation 970, and the toolbar is dynamically generated based on the command interface 
10 information reported from the binding tables. 

For example, one embodiment of a dynamically-generated toolbar 982 made according to 
the method illustrated in Figure 9 is shown in Figure 10. The toolbar 982 includes a plurality of 
image button locations 980a-980h. For example, the image "copy.ico" associated with the 
interface binding 809 of binding entry 450 is located in location 980b of the toolbar 982. Other 
1 5 locations on the toolbar 982 can be similarly populated with other toolbar icons identified for 
other interface bindings in the binding tables. 

If location 980b of toolbar 982 is subsequently selected by the user using, for example, a 
mouse, this input can be connected to the command handler for the copy command using the 
binding tables as described above. 
20 In this manner, a toolbar is dynamically generated based on the command interface 

information provided in the binding tables such as binding table 805. An advantage of such a 
system is consistency. Since the toolbar is generated based, in part, on commanding information 
provided by control elements that are common among different applications, the toolbar will 
include at least a core set of commands provided by the control elements. In addition, the 
25 dynamically-generated toolbar can be beneficial if, for example, additional commanding 

information is added to the elements of the control level. The next time the toolbar is generated, 
the toolbar can reflect the additional commanding information added to the control level (e.g., a 
new command understood at the control level), without requiring changes to be made to the 
application. 

30 Another advantage of such a system is the ability to automate the generation of the 

toolbar. Therefore, although commanding code sections can be scattered throughout different 
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sections of the application code, as well as at different code sections at the control level, all of 
this commanding code can be automatically assembled and presented dynamically as the toolbar 
is generated. 

Although the illustrated example of Figures 8-10 is a toolbar, other commanding 
5 interfaces can also be dynamically generated using similar commanding information such as, for 
example, a dynamically-generated menu. For example, interface binding information related to 
dynamically-generating a menu could include the position at which to place a given menu item 
in a menu. 

In addition, other command interface information can be stored in entries in the binding 
10 table. Examples of other such command interface information include menu text, key bindings 
(for association with specific menu items), status bar text (for status bar information upon, for 
example, mouse-over), and tooltip text (for help information upon, for example, mouse-over). 
Other examples include sizes and colors for toolbar images and positional information for menu 
items. 

15 In another example, command interface information can include information relating to 

whether a binding entry should be included with a dynamically-generated toolbar. For example, 
a command such as "move cursor left" would typically not be included in a dynamically- 
generated toolbar, since such a command is typically inputted by simply hitting the left arrow on 
the keyboard. In this manner, specific commands can be excluded from the toolbar. 

20 The various embodiments described above are provided by way of illustration only and 

should not be construed to limit the invention. Those skilled in the art will readily recognize 
various modifications and changes that may be made to the present invention without following 
the example embodiments and applications illustrated and described herein, and without 
departing from the true spirit and scope of the present invention, which is set forth in the 

25 following claims. 
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